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CENTRAL FAX CENTER 

MAY 1 8 2007 

Remarks 

Applicants respectfully request reconsideration of this application as amended. 
Claims 1, 15, 24 and 31 have been amended. No claims have been canceled. Therefore, 
claims 1-33 are now presented for examination. 

Claims 1-3, 8, 10, 14-17, 21, 23-25 and 31-33 stand rejected under 35 U.S.C. §103(a) 
as being unpatentable over Shimoi et al. (U.S. Patent No. 5,652,857), Corcoran et ah (U.S. 
Patent No. 6,449,689) and NaSziger et al. (U.S. Pub. No. 2003/0135694). Applicants submit 
that the present claims are patentable over any combination of Shimoi, Corcoran and 
Naffeiger. 

Shimoi discloses a disk control apparatus for recording and reproducing compression 
data to physical device of direct access type. The apparatus includes a cache memory 
between a host computer and a disk drive. The cache memory is divided into a non- 
compression cache memory for storing non-compression data on a logic block unit basis and 
a compression cache memory for storing compression data on a compression group unit basis 
having the same size as that of the logic sector of the disk drive. A compressing circuit 
extracts the data stored in the non-compression cache memory on a logic block unit basis and 
compresses the data. A compression group forming unit collects the compression data of the 
logic block unit by the compressing circuit unit, thereby forming a compression group and 
storing the compression group into the compression cache memory. An expanding circuit 
unit extracts the data stored in the compression cache memory on a compression group unit 
basis, expands, and develops into the non-compression cache memory. See Shimoi at col 3, 
U. 23-65. 

Docket No. 42P17411 

Application No. 10/676,478 -10- 



PAGE 16/21 * RCVD AT 5/18/2007 5:30:23 PM [Eastern Daylight Time] 1 SVR:USPTO-EFXRF-5/16 * DNIS:2738300 * CS!D:3037406962 * DURATION (mm-ss):08-38 



MAY-18-2007 15:34 FromrBSTZ 



3037406962 



To:USPTO 



P. 17/21 



Corcoran discloses a system and method for organizing compressed data on a storage 
disk to increase storage density. The method and system include a compressor for 
compressing a data block into a compressed data block, wherein N represents a compression 
ratio. The storage disk includes a first storage partition having N slots for storing 
compressed data, and a second storage partition also having N slots for storing overflow data. 
Each of the N slots in the first partition includes at least one address pointer for pointing to 
locations in the second partition. According to a further aspect of the system and method, if 
the compressed data block is less than or equal to 1/N of the data block size, then the 
compressed data block is stored in a first slot in the first storage partition. If the compressed 
data block is greater than 1/N of the data block size, then the first 1/N of the compressed data 
block is stored in the first slot in the first storage partition and a remainder of the compressed 
block is stored in one or more slots in the second storage partition. The address pointer in the 
first slot is then updated to point to the one or more slots in the second storage partition. See 
Corcoran at Abstract. 

Naffziger discloses a compression engine for a cache memory subsystem has a 
pointer into cache tag memory and cache data memory and an interface coupled to the 
pointer and capable of being coupled to cache tag memory, and cache data memory. The 
interface reads tag information and uncompressed data from the cache and writes modified 
tag infonnation and compressed data to the cache. The compression engine also has 
compression logic for generating compressed data and generate compression successful 
information, and tag line update circuitry for generating modified tag infonnation according 
to the compression successful infonnation and the tag infonnation. Also disclosed is a cache 
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subsystem for a computer system embodying the compression engine, and a method of 
compressing cache using the compression engine. See Naffziger at Abstract. 

Claim 1 of the present application recites a cache controller having compression logic 
to determine that a retrieved cache line is to be combined with a resident companion cache 
line to foim the compressed cache line if the companion cache line is resident in the cache 
memory and to store the compressed cache line in the cache line of the resident companion. 
Applicants 

Applicants submit that Shimoi, Corcoran and Naffziger all fail to disclose or suggest 
determining that a retrieved cache line is to be combined with a resident companion cache 
line to foim a compressed cache line if the companion cache line is resident in the cache 
memory and storing the compressed cache line in the cache line of the resident companion. 

Because, Shimoi, Corcoran and Naffziger all fail to disclose or suggest determining 
that a retrieved cache line is to be combined with a resident companion cache line to form a 
compressed cache line if the companion cache line is resident in the cache memory and 
storing the compressed cache line in the cache line of the resident companion, any 
combination of Shimoi, Corcoran and Naffziger would also fail to disclose or suggest such 
features. Therefore claim 1, and its dependent claims, is patentable over the combination of 
Shimoi, Corcoran and Naffziger since none of the references disclose or suggest processes. 

Independent claims 15, 24 and 31 include limitations similar to those recited in claim 
1. Thus, claims 15, 24 and 31, and their respective dependent claims, are patentable over the 
combination of Shimoi, Corcoran and Naffziger for the reasons stated above with respect to 
claim Is 
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Claims 4-7, 9, 18-20, 22, and 26-30 stand rejected under 35 US.C. §103(a) as being 
unpatentable over Shimoi, Corcoran, and Naffziger, as applied to claims 3, 8, 17, 21, and 25, 
respectively, and further in view of Obara (U.S. Patent No. 6,1 15,787). Applicants submit 
that the present claims are patentable over any combination of Shimoi, Corcoran, Naffziger 
and Obara. 

Obara discloses storing compressed records into a cache memory of a disk storage 
system in an easy-to-read manner. Data to be stored in the cache memory is divided into 
plural data blocks each having two cache blocks in association with track blocks to which the 
data belongs and are compressed. The respective data blocks after the compression are 
stored in one or plural cache blocks. Infonnatjon for retrieving each cache block from an in- 
track address for the data block is stored as part of retrieval information for the cache 
memory. When the respective data blocks in a record is read, the cache block storing the 
compressed data block is determined based on the in-track address of the data block and the 
retrieval information. See Obara at Abstract. 

However, Obara does not disclose or suggest determining that a retrieved cache line 
is to be combined with a resident companion cache line to form a compressed cache line if 
the companion cache line is resident in the cache memory and storing the compressed cache 
line in the cache line of the resident companion. As discussed above, Shimoi, Corcoran and 
Naffziger all fail to disclose or suggest such features. Therefore, any combination of Shimoi, 
Corcoran, Naffziger and Obara would also not disclose or suggest the features. As a result, 
the present claims are patentable over the combination of Shimoi, Corcoran, Naffziger and 
Obara. 
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Claims 1 1-13 stand rejected under 35 ILS.C §103(a) as being unpatentable over 
Shimoi, Corcoran, and Naffziger, as applied to claim 10 above, and further in view of Cypher 
(U.S. Patent No. 6,629,205). Applicants submit that the present claims are patentable over 
any combination of Shimoi, Corcoran, Naffziger and Cypher. 

Cypher discloses a cache memory including a plurality of memory chips that are 
configured to collectively store a plurality of cache lines. Each cache line includes data and 
an associated cache tag. The cache tag may include an address tag which identifies the line 
as well as state information indicating the coherency state for the line. Each cache line is 
stored across the memory chips in a row foraied by corresponding entries (i.e., entries 
accessed using the same index address). The plurality of cache lines is grouped into separate 
subsets based on index addresses, thereby forming several separate classes of cache lines. 
The cache tags associated with cache lines of different classes are stored in different memory 
chips. During operation, the cache controller may receive multiple snoop requests 
corresponding to, for example, transactions initiated by various processors. The cache 
controller is configured to concurrently access the cache tags of multiple lines in response to 
the snoop requests if the lines correspond to differing classes. See Cypher at Abstract. 

Nonetheless, Cypher does not disclose or suggest determining that a retrieved cache 
line is to be combined with a resident companion cache line to form a compressed cache line 
if the companion cache line is resident in the cache memory and storing the compressed 
cache line in the cache line of the resident companion. As discussed above, Shimoi, 
Corcoran and Naffeiger fail to disclose or suggest such limitations. Therefore, any 
combination of Shimoi, Corcoran, Naffziger and Cypher would also not disclose or suggest 
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the limitations. Accordingly, the present claims are patentable over the combination of 
Shimoi, Corcoran, Naffziger and Cypher. 

Applicants submit that the rejections have been overcome and that the claims are in 
condition for allowance. Accordingly, applicants respectfully request the rejections be 
withdrawn and the claims be allowed. 

The Examiner is requested to call the undersigned at (303) 740-1980 if there remains 
any issue with allowance of the case. 

Please charge any shortage to our Deposit Account No. 02-2666. 



Respectfully submitted, 



Date: 5/18/07 




Mark L. WatsorJ 
Reg. No. 46,322 



1 2400 Wilshire Boulevard 
7 th Floor 

Los Angeles, California 90025-1026 
(303) 740-1980 
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